/*
  C202405-P4：读书
  题目描述
    可多一共购买了 n 本书，第 i 本书的吸引力是 ki。
    可多按照吸引力从左到右单调不减（ki >= ki-1)的方式，将所有书放在了书架上。
    可多一共花费 t 分钟阅读。
    对于每一本书，他可以花费 a 分钟完整阅读，也可以花费 b 分钟，只通过封面了解内容。
    他将从最左侧的第一本书籍开始阅读，当他读完当前的书后（完整阅读或通过目录了解内容），
    他开始阅读紧靠右侧的下一本书。
    可多的灵感值与他完整阅读的书的吸引力之和相等。
    注意：如果可多开始阅读一本书，但是没有在第 t 分钟结束前读完，这本书将不会对可多的
         灵感值产生贡献。
  输入描述
    输入的第一行包含四个整数 n, t, a, b（1 ≤ n ≤ 2*10^5 ，1 ≤ t ≤ 10^9 ，1 ≤ b < a ≤ 10^9 ）
      分别表示书的数目，可多阅读的时间，完整阅读和阅读封面所需要的时间。
    第二行包含 n 个整数 ki（1 ≤ ki ≤ 10^9，ki ≤ ki+1），表示书的吸引力。
  输出描述
    输出一行一个整数，表示 t 分钟后可多灵感最大值。
  样例1
    输入
      3 5 2 1
      2 2 4
    输出
      6
  样例2
    输入
      4 10 3 2
      3 4 5 6
    输出
      12
*/